//
//  stackImp.h
//  Chapter_1
//
//  Created by hao on 18/3/21.
//  Copyright © 2018年 hao. All rights reserved.
//

// 栈实现
#ifndef stackImp_h
#define stackImp_h

#include <stdio.h>
#include "defineAllStruct.h"

// 链表实现栈操作的话，只能用链表的head作为栈顶
typedef SinglyList StackList;

// 创建一个栈链表
StackList createStack();

// 将值押入栈顶
void pushStackList(ElementType x, StackList stack);

// 拿到栈顶的值，并移出链表
ElementType popStackList(StackList stack);
ElementType TestPopStackList(StackList *stack);

// 栈是不是为空
int isEmptyInStack(StackList stack);

#endif /* stackImp_h */
